#include <iostream>
#include <string>
using namespace std;

int kmpnext(string str2){
    int len=str2.length();
   
   
    int findk=0;

    for (int k=0; k<len-1; k++){
        string sub1=str2.substr(0,k+1);
        string sub2=str2.substr(len-k-1,k+1);
        if (sub1==sub2) findk=k+1;
    }
    return findk;
}


int main(){
    string str1;
    cin>>str1;
    int len = str1.length();
    int a[len];
    a[0]=-1;
    for (int i=1; i<len; i++){
        string str2=str1.substr(0,i);
        a[i]=kmpnext(str2);
    }
    for (int i=0; i<len; i++){
        cout<<a[i];
        if (i!=len-1)cout<<" ";
    }



    return 0;
}